package LeetCode;

public class TestNum83 {
    /**
     * 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
     *
     * 返回同样按升序排列的结果链表。
     * @param head
     * @return
     */
    public ListNode deleteDuplicates(ListNode head) {
        //203号问题中调入的ListNode类
        ListNode dummyNode = new ListNode(101);
        dummyNode.next = head;
        ListNode prev = dummyNode;
        ListNode cur = prev.next;
        while (cur != null) {
            if (prev.val == cur.val) {
                prev.next = cur.next;
            } else {
                prev = prev.next;
            }
            cur = cur.next;
        }
        return head;
    }
}